Beliau pernah 'berguru' dengan Anwar Ibrahim ketika Anwar Ibrahim mengetuai UMNO Bahagian Permatang Pauh dari 1982 - 1998. Hubungan baik Arif Shah dengan Anwar Ibrahim tidak dapat dinafikan malah ada yang mengatakan bahawa Arif Shah ditawar untuk menyertai PKR kerana mereka adalah kawan baik dan hubungan ini telah diterjemahkan dalam kempen-kempen pilihanraya kecil P44-Permatang Pauh yang lalu dimana Anwar dan Arif mengambil inisiatif dan pendirian tidak menyerang peribadi masing-masing. Untuk pengetahuan semua, pihak yang menyerang peribadi Anwar adalah pihak-pihak lain yang mempunyai agenda peribadi masing-masing.